Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
151	A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2000-06-04 20:41:54 Graph theory Bipartite graph Planar graph Graph Spectral graph theory Extremal graph theory Universal graph Line graph Planar separator theorem
152	Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems∗ Karl Bringmann†1 , Christian Engels2 , Bodo Manthey3 , and B. V. Raghavendra Rao4 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:48:33 Graph theory Mathematics Computational complexity theory NP-hard problems NP-complete problems Edsger W. Dijkstra Combinatorial optimization Approximation algorithms Travelling salesman problem Shortest path problem Matching Randomized algorithm
153	Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:51 Graph theory Mathematics Algebra Spectral graph theory Algebraic graph theory Graph partition Expander graph Eigenvalues and eigenvectors Regular graph Random graph Planar graph Topological graph theory
154	Spectral Graph Theory Lecture 20 The Second Eigenvalue of Planar Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-11-11 11:13:23 Mathematics Graph theory Mathematical analysis Conformal mapping Projective geometry Planar graph Riemann surfaces Complex analysis Operator theory Differential geometry of surfaces Stereographic projection Brouwer fixed-point theorem
155	Modeling and Learning Synergy for Team Formation with Heterogeneous Agents Somchaya Liemhetcharat Manuela Veloso Add to Reading List Source URL: somchaya.org Language: English - Date: 2014-05-05 11:44:11 Graph theory Mathematics Matching Holism Synergy Algorithm
156	arXiv:1110.4319v2 [cs.DS] 20 Oct 2011 Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-10-20 20:42:54 Graph theory Computational complexity theory Mathematics NP-complete problems Graph connectivity Combinatorial optimization Cut Approximation algorithm Randomized algorithm Independent set Semidefinite programming Randomized rounding
157	usinggraphcuts_in_gpus_for_color_based_human_skin_segmentation_revision Add to Reading List Source URL: www.gcg.ufjf.br Language: English - Date: 2016-07-25 19:25:40 Graph theory Mathematics Network flow Computer vision Image segmentation Search algorithms Edsger W. Dijkstra Graph cuts in computer vision Maximum flow problem Watershed Flow network Pushrelabel maximum flow algorithm
158	Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2013-11-23 11:09:17 Graph theory Mathematics Discrete mathematics Rado graph Graph Matching Random graph Degree Random permutation Pseudoforest Modularity
159	Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN By Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:29 Probability Markov models Probabilistic complexity theory Markov processes Statistics Graph theory Markov chain Randomized algorithm Stochastic process Algorithm Catalog of articles in probability theory
160	Upper and Lower Bounds for Finding Connected Motifs in Vertex-Colored Graphs ⋆ Michael R. Fellows a,1 Guillaume Fertin b Danny Hermelin c,2 and St´ephane Vialette d a Office Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:26:37 Graph theory Mathematics NP-complete problems Graph coloring Matching Bipartite graph Color-coding Treewidth Graph Cycle Line graph Chromatic polynomial

UPDATE